Topics covered: 
CPU Architecture 



;part2) 



<y> Multiple-bus organization 

□ Simple single-bus structure: 

♦ Results in long control sequences, because only 
one data item can be transferred over the bus 
in a clock cycle. 

□ Most commercial processors provide multiple 
internal paths to enable several transfers to take 
place in parallel. 

♦ Multiple-bus organization. 
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<y> Multiple bus organization (contd..) 



□ Three-bus organization to connect the registers and the ALU 
of a processor. 

□ All general-purpose registers are combined into a single block 
called register file. 

♦ Register file has three ports. 

♦ Two outputs ports connected to buses A and B, allowing the 
contents of two different registers to be accessed simultaneously, 
and placed on buses A and B. 

♦ Third input port allows the data on bus C to be loaded into a third 
register during the same clock cycle. 

□ Inputs to the ALU and outputs from the ALU: 

♦ Buses A and B are used to transfer the source operands to the A 
and B inputs of the ALU. 

♦ Result is transferred to the destination over bus C. 
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Multiple bus organization (contol..) 



□ ALU can also pass one of its two input operands unmodified 
if needed: 

♦ Control signals for such an operation are R=A or R=B. 

□ Three bus arrangement obviates the need for Registers Y 
and Zin the single bus organization. 

□ Incrementer unit: 

♦ Used to increment the PC by 4. 

♦ Source for the constant 4 at the ALU multiplexer can be used 
to increment other addresses such as the memory addresses in 
multiple load/store instructions. 
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Multiple bus organization (contd..) 



Three operand instruction; ADD R4,R5,R6 



step 


Action 


1 


PCout, R=B, MARin, Read, IncPC 


2 


WMFC 


3 


MDRoutB, R=B, IRin 


4 


R4>"tA, R5> utB , SelectA, Add, R6 in , End 


1. Pass the contents of the PC through ALU and load it into MAR. 
Increment PC. 

2. Wait for MFC. 

3. Load the data received into MDR and transfer to IR through ALU. 

4. Execution of the instruction is the last step. 
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Control unit 



□ To execute instructions the processor must generate the 
necessary control signals in proper sequence. 

□ Hardwired control: 

♦ Control unit is designed as a finite state machine. 

♦ Inflexible but fast. 

♦ Appropriate for simpler machines (e.g. RISC machines) 

□ Microprogrammed control: 

♦ Control path is designed hierarchically using principles identical 
to the CPU design. 

♦ Flexible, but slow. 

♦ Appropriate for complex machines (e.g. CISC machines) 
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Hardwired control 



otep 


Action 


1 


PC 0£y/ , M4/? />? , Select4,Add, Z in 


2 


Zout, PCm, Yin, WMFC 


3 


MDR 0Ut , IR in 


4 


R3 0U t, MAR in, Read 


5 


R1out, Y irl , WMFC 


6 


MDR 0Ut , SelectY, Add, Z in 


7 


Zout, R1in, End 





•Each step in this sequence is completed in one clock cycle. 
•A counter may be used to keep track of the control steps. 
•Each state or count, of this counter corresponds to one control step. 
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Hardwired control (contd..) 



□ Required control signals are determined by the following 
information: 

♦ Contents of the control step counter. 

• Determines which step in the sequence. 

♦ Contents of the instruction register. 

• Determines the actual instruction 

♦ Contents of the condition code flags. 

• Used for example in a BRANCH instruction. 

♦ External input signals such as MFC. 
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Hardwired control (contd..) 



Control unit organization 
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• Control unit consists of 

a decoder/encoder block to 
accept the following inputs: 

- Control step counter 

- Instruction Register IR 

- Condition codes 

- External inputs. 

• Generates control signals. 



Control signals 
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Hardwired control (contd..) 
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Hardwired control (contd..) 



Control signals such as Z in , PC ouP ADD are generated by encoder block 



Suppose if Z in is asserted: 

- During Tj for all instructions. 

- During T 6 for ADD instruction. 

- During T 4 for unconditional BRANCH instruction 
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Z. n =T X +T 6 ADD + T 4 .BRANCH + 
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<y> Hardwired control (contd..) 

□ Control hardware can be viewed as a state machine: 

♦ Changes state every clock cycle depending on the contents of 
the instruction register, condition codes, and external inputs. 

□ Outputs of the state machine are control signals: 

□ Sequence of control signals generated by the machine is 
determined by wiring of logic elements, hence the name 
" hardwired control ". 

□ Speed of operation is one of the advantages of hardwired 
control is its speed of operation. 

□ Disadvantages include: 

♦ Little flexibility. 

♦ Limited complexity of the instruction set it can implement. 
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<^> Microprogrammed control 

□ Hardwired control generates control signals using: 

♦ A control step counter. 

♦ Decoder/encode circuit. 

□ Microprogrammed control: 

♦ Control signals are generated by a program 
similar to machine language programs. 
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(y> Microprogrammed control (contd..) 

Control Word (CW) is a word whose individual bits represent various 
control signals. 

Control Signals: 



Step Action 



1 PCout , MAR in , Read, Select4, Add, Z in 

<- ^-OUt j PCin , Yin , WMF C 

3 MDR out , IR in 

4 R3 0U t , MAR in , Read 

5 R1 0 ut, Yin, WMFC 

6 MDR 0Ut , SelectY, Add, Z in 

7 Zout , R1 in , End 

At every step, some control signals 
are asserted (=1) and all others are 0. 
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<^> Microprogrammed control (contd..) 
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•At every step, a Control Word needs to be generated. 
•Every instruction will need a sequence ofCWs forks execution. 
•Sequence of CWs for an instruction is the microroutine for the instruction. 
•Each CW in this microroutine is referred to as a microinstruction. 

(S elect Y is represented by Select=0, & Select4 by Select=l) 
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<^> Microprogrammed control (contd..) 

□ Every instruction will have its own microroutine 
which is made up of microinstructions. 

□ Microroutines for all instructions in the instruction 
set of a computer are stored in a special memory 
called Control Store. 

□ Recall that the Control Unit generates the control 
signals: 

♦ Sequentially reading the CWs of the 
corresponding microroutine from the control 
store. 
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<^> Microprogrammed control (contd..) 

Basic organization of a microprogrammed control unit. 
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•Microprogram counter (juPC) is used to 
read CWs from control store sequentially. 

• When a new instruction is loaded into IR, 
Starting address generator generates the 
starting address of the microroutine. 

• This address is loaded into the juPC. 
juPCis automatically incremented by the 
clock, so successive microinstructions are 
read from the control store. 
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<^> Microprogrammed control (contd..) 



□ Basic organization of the microprogrammed control 
unit cannot check the status of condition codes or 
external inputs to determine what should be the next 
microinstruction. 

□ Recall that in the hardwired control, this was handled 
by an appropriate logic function. 

□ How to handle this in microprogrammed control: 

♦ Use conditional branch microinstructions. 

♦ These microinstructions, in addition to the branch 
address also specify which of the external inputs, 
condition codes or possibly registers should be 
checked as a condition for branching. 
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Microroutine for the instruction (Branch < 0) 



Address Microinstruction 



0 PC 0Ut , MAR in , Read, Select4, Add, Z in 

wmfp Fetch BRANCH<0 instruction, 

out ' in ' in ' microroutine is at address 25. 

2 MDR 0Ut , IR in J 

3 Branch to starting addresaof appropriatemicroroutine Branch to address 25. 

25 If N=0, then branch to microinstructionO Test the ^Vbit of the condition 

26 Offset-field-of-IR nilt , SelectY, Add, Z in code f ^ 

out in If 0, go to 0 and get new \r\s\r. 

27 Z out , PC in , End £| se execute microinstruction 
located at 26 and put the branch 

target address into Register Z 
(Microinstruction at location 27). 

Address 25 is the output of starting address generator and is loaded 
into the microprogram counter {pPC). 
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Microprogrammed control (contd.) 



Control Unit with Conditional Branching in the Microprogram 
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Microprogrammed control (contd.) 



□ Starting and branch address generator accepts as inputs: 

♦ Contents of the Instruction Register IR (as before). 

♦ External inputs 

♦ Condition codes 

□ Generates a new address and loads it into microprogram 
counter (juPC) when a microinstruction instructs it do so. 

□ juPCis incremented every time a microinstruction is fetched 
except: 

♦ New instruction is loaded into IR, juPC\s loaded with the 
starting address of the microroutine for that instruction. 

♦ Branch instruction is encountered and branch condition is 
satisfied, juPC'\s loaded with the branch address. 

♦ End instruction is encountered, juPCis loaded with the address 
of the first CW in the microroutine for the instruction fetch 
cycle. 
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<^> Microprogrammed control (contd..) 

Microinstruction format 

•Simple approach is to allocate one bit for each control signal 

- Results in long microinstructions, since the number of control 

signals is usually very large. 

- Few bits are set to 1 in any microinstruction, resulting in a poor 

use of bit space. 

•Reduce the length of the microinstruction by taking advantage of 
the fact that most signals are not needed simultaneously, and many 
signals are mutually exclusive. 

•For example: 

- Only one ALU function is active at a time. 

- Source for a data transfer must be unique. 

- Read and Write memory signals cannot be active simultaneously. 
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<^> Microprogrammed control (contd..) 

Microinstruction format 

•Group mutually exclusive signals in the same group. 
•At most one microperation can be specified per group. 
•Use binary coding scheme to represent signals within a 
group. 

Examples: 

•If ALU has 16 operations, then 4 bits can be sufficient. 

•Group register output signals into the same group, since only one of 

these signals will be active at any given time (Why?) 

If the CPU has 4 general purpose registers, then PC ouP MDR ouP Z ouP 

Offset ouP R0 ouP Rl ouP R2 ouP R3 out and Temp out can be placed in a single 
group, and 4 bits will be needed to represent these. 
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Microprogrammed control (contd.) 



Microinstruction 
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Vertical and Horizontal Organization 
In vertical organization : 

• Each microinstruction contains a small number of 
control functions leading to more microinstructions 
required for the execution of each instruction. 

• results in slower operating speeds. 

• In horizontal organization : 

• Many resources can be controlled with a single 
instruction leading into small number of microinstructions 
required for the execution of each instruction. 

• require that the CPU structure allows 
parallel use of resources. 

• results in higher operating speed 
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